11. A* Search

A* Search

Path Path Cost (g) Est. Distance (h) Total (f)
Arad >> Zerind 75 374 449
Arad >> Sibiu 140 253 393
Arad >> Timisoara 118 329 447

A* Search Quiz

Out of all the paths on the frontier, which will be expanded next under the A* algorithm?
SOLUTION: Sibiu

A* Search Solution

Next Concept